New radix-2-based algorithm for fast median filtering
نویسندگان
چکیده
منابع مشابه
A Fast Two-Dimensional Median Filtering Algorithm
Aktmcz-We present a fast algorithm for two-dimensional median fiitering. It is based on storing and updating the gray level histogram of the picture elements in the window. The algorithm is much faster than conventional sorting methods. For a window size of m X n, the computer time required is O(n).
متن کاملFast Median Filtering Algorithms for Mesh Computers Fast Median Filtering Algorithms for Mesh Computers
Two fast algorithms for median ltering of images using parallel computers having 2-D mesh interconnections are given. Both algorithms assume that an n n image is loaded onto the mesh with one processing element per pixel. One algorithm performs median l-tering over d d neighborhoods in O(d 2) time and works with pixel values in an arbitrarily large range. This algorithm, while theoretically sub...
متن کاملFast median filtering algorithms for mesh computers
Two fast algorithms for median ltering of images using parallel computers having 2-D mesh interconnections are given. Both algorithms assume that an n n image is loaded onto the mesh with one processing element per pixel. One algorithm performs median ltering over d d neighborhoods in O(d 2 ) time and works with pixel values in an arbitrarily large range. This algorithm, while theoretically sub...
متن کاملA New Fast Radix-2 DIF Algorithm and Architecture for Computing the DHT
The radix-2 decimation-in-time (DIT) fast Hartley transform algorithm for computing the Discrete Hartley Transform (DHT) was introduced by Bracewell. DIT and decimation-in-frequency (DIF) algorithms were further developed by Meckelburg and Lipka, Prado, Sorenson et al, Kwong and Shiu. In these algorithms, the stage structures perform all the additions and multiplications and utilize stage depen...
متن کاملHigh Performance Median Filtering Algorithm Based on NVIDIA GPU Computing
Median filtering technique is often used to remove additive white, salt and pepper noise from a signal or a source image. This filtering method is essential for the processing of digital data representing analog signals in real time. The median filter considers each pixel in the image in turn and looks at its nearby neighbors to determine whether or not it is representative of its surroundings....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronics Letters
سال: 1989
ISSN: 1350-911X
DOI: 10.1049/el:19890490